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Abstract 

Classes of self-dual codes and dual-containing codes are constructed. The codes are obtained 
within group rings and, using an isomorphism between group rings and matrices, equivalent codes 
are obtained in matrix form. Distances and other properties are derived by working within the group 
ring. Quantum codes are constructed from the dual-containing codes. 
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^ ■ Introduction 
> 

' Classes of self-dual codes and dual-containing codes are constructed using the module methods of group 

^— ( I ring zero-divisor and unit-derived codes as defined in [6]. 

\^ ' Distances and other properties are determined algebraically working within the group ring. Gen- 

04 , erator and check matrices for equivalent matrix codes are immediately derivable from the group ring 

constructions using an isomorphism between a group ring and a ring of matrices, see [7]. 

The group ring methods of [6] expand the range of codes available and open up new series of codes. 
The methods can be used to derive properties as well as to construct codes with particular properties. 
. Properties of codes, such as being self-dual or low density, have in many instances easy formulations as 

properties in group rings and these ideas can be exploited to construct codes with desired properties. 
Elsewhere these group ring methods are used to algebraically construct LDPC (Low Density Parity 
Check) codes. In [8] a variation in the method of unit-derived codes, using group rings over rings which 
are themselves group rings, is used to construct classes of convolutional codes and to derive properties 
thereof. 

0^ ' Here the group ring methods are used to construct self-dual and dual-containing codes. Quantum 

I codes can then be constructed from these dual-containing codes by the method of |1] . 

General methods to construct self-dual and dual-containing codes from modules in group rings are 
derived. The general methods are then specialised to particular group rings to derive the classes. The 
codes derived are a selection of what can be achieved from the general method. 

The codes obtained are not cyclic, quasi-cyclic nor shortened cyclic codes. Specific groups of the 
group rings used to construct the classes of codes derived here include direct products of cyclic groups, 
. dihedral groups and generalised dihedral groups. 

1 Statement of results 
1.1 Initial constructions 

The following classes of binary self-dual codes are initially constructed. 

• Class 1: (2 x 4™, 4™, 2 x 3^) codes for m even; (2 x 4™, 4™, 4 x 3^^^) codes for m odd. 

• Class 2: (2 x 6", 6", 2™+i) codes. 

These codes are prototypes for higher rate dual-containing codes described later. 
These codes are given in terms of group ring codes over the group ring of a direct product of cyclic 
groups. 
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1.1.1 Class 1 



The case m = 1 is an (8, 4, 4) self-dual code and is thus the Hamming (8, 4, 4) code. The other cases may 
be considered as generalisations of this to longer lengths and increasing the distance. The case m — 2 
is an (32, 16, 6) self-dual code. The best known binary (32, 16) codes are (32, 16, 8) codes and self-dual 
examples are known - see PP, [5]. The (32, 16, 6) self-dual code fits into the general class and is easy to 
describe and implement and is produced from an algebraic formula. A binary (32, 16,8) self-dual code 
may however be readily constructed by the group ring methods but does not fit into this general class. 

The next few cases in this class are (128, 64, 12), (512, 256, 18), (2048, 1024, 36) self-dual codes. Ex- 
amples beyond (128, 64, 12) with described generator and check matrices and known distances do not 
seem to be known. Another advantage is that the codes can be algebraically stored and the matrices 
constructed algebraically as required, thus saving storage and power. 

1.1.2 Class 2 

Class 2 are (12, 6, 4), (72, 36, 8), (432, 216, 16), (2592, 1296, 32) etc. self-dual codes. (12, 6, 4) is best pos- 
sible although (72,36,8) is not|^ Examples of this type beyond (72,36) with described generator and 
check matrices and known distances do not seem to be known. Again the codes can be stored by an 
algebraic formula and the matrices can be constructed algebraically as required. 

1.1.3 Golay 

The most famous self-dual code is the Golay (24,12,8) code. This has also been constructed by the 
group ring methods, [TD], as a self-dual code in the group ring of the dihedral group. 

1.1.4 Comparison 

The Reed-MuUer (512, 256, 32) self-dual code may be compared with the (512, 256, 18) and (432, 216, 16) 
codes here. Although this Reed-MuUer code has better distance, the codes here have some other advan- 
tages. They fit into the more general picture and their generator and check matrices are easy to describe 
and construct. Moreover as they are algebraically produced they can be stored by an algebraic formula 
and reproduced as needed, thus requiring low storage and low power. In further work, these codes are 
used to construct classes of convolutional codes. 

1.2 Dihedral Self-Dual Codes 

Series of binary self-dual codes are also obtained by considering dihedral group ring codes and generalised 
dihedral group ring codes. Further examples from the general dihedral cases have still to be exploited. 
These dihedral-type module codes show particular promise. 

By specifying certain difference sets, self-dual (8m — 2, 4m — 1) codes are obtained when (4m — 1) is 
a power of a prime and m odd. See [5] for definition and properties of difference sets. 

(22, 11, 6), (38, 19, 8) and (54, 27, 10) self-dual codes are obtained in this way from the 
(11, 5, 2), (19, 9, 4), (27, 13, 6) difference sets. Now (22, 11, 6) and (38, 19, 8) are best possible for self-dual 
binary codes. 

In general the distance d of the (8m — 2,4m — 1) self-dual dihedral code is almost certainly m -I- 3 
and has been shown for a large number of cases. This would then give a series of good self-dual codes 
(8m — 2, 4m — 1, m -I- 3) in which the distance over length approaches |. 

The distance can be increased by increasing the length and get for example (2 x 11™, 11™, 2 x 3™) 
self-dual codes. Here multiplying the length by 11 multiplies the distance by 3. 

1.3 Dual-containing codes 

A dual- containing code C is a code such that its dual, C, satisfies C C C. Examples of these are important 
for quantum codes, see |4] and [13] . 

^The best known is (72, 36, 12). 
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Using a similar technique in the group rings as with the self-dual codes, dual-containing codes of the 
form (4m, 3m) with rate | are obtained. Specifically (2 x 8™, | x 8™, 2™) binary dual-containing codes 
are obtained, giving for example (16, 12, 2), (128, 96, 4), (1024, 768, 8) codes which are dual-containing. 

Continuing thus, (8m, 7m) codes of rate | in a series of (2 x 16"*, | x 16™, 2™) dual-containing codes 
are obtained. 

See also Section [TTS] for dual-containing codes over GF{4). 

Quantum codes constructed by the method of 0[j using the constructions here are stated in SectionfTTHl 
and are further expanded on in Section [9l 

Indeed it is possible to get (16m, 15m) etc. dual-containing codes in a similar manner but details are 
not included. 

1.3.1 Further 

(4 x 8™, 3 X 8™, 2™+^) dual-containing binary codes of rate | are also obtained. This gives 

(32, 24, 4), (256, 192, 8), (2048, 1536, 16) etc. dual-containing codes. The (32, 24, 4) is best possible. 

1.3.2 Dihedral 

The dihedral codes as described in Section 11.21 may also be extended to give | rate and higher rate 
dual-containing codes; this is the subject of further work. 

1.3.3 Dual of the dual-containing 

The dual of the codes (2 x 8™, | x 8™, 2™) in Section O are (2 x 8™, i x 8™) codes. These have rate 
J, not so good, but have 'nice' check elements/matrices. They are (2 x 8™, ^ x 8™, 2 x x 3~2— ) 

codes for m odd and (2 x 8'", ^ x 8™, 2 x 4^ x 3^) codes for m even. Similar results hold for duals of 
the other dual-containing codes presented here. 

1.4 Extending by Intertwining 

1.4.1 Extension of self-dual 

Class 1 may be extended or 'intertwined' in a certain way to obtain 

(2 X (471)™, (471)^,2 X 3^), m even, or (2 x (4n)™, (4n)™,4 x 3^^), m odd, codes for any n > 1. Class 
2 may be extended or 'intertwined' to obtain (2 x (6n)™, (6n)™,2™+^) codes, for any n > 1. For large 
n, and m small compared to n, these codes may be considered as LDPC codes. Notice that the distance 
depends on m so, as expected in an LDPC self-dual code, the distance will be small compared to the 
length. 

So for example self-dual codes of the types (8n, 4n, 4), (32n^, 16ri^, 6), (128n'^, 64n^, 12) and 
(12n, 6n, 4), (72^2, 36r^^ 8), (432^3, 2l6n^, 16) are available. 

Probably only the first two of each of these series could, for large n, be considered for practical 
purposes as 'Low density' since from then on the density, although small compared to n, will be greater 
than 20. However the ^-cycles are determinable and these are 'far apart' in the sense that the indices 
that make up any 4-cycle occur in rows at least n apart. 

As would be expected for self-dual LDPC codes, it is necessary to increase the density in order to 
increase the distance. 

The (8n, 4n, 4) self-dual codes may be considered as an extension of the Hamming (8, 4, 4) code to 
low density cases. 

1.4.2 Dihedral expansion 

The dihedral self-dual codes as described in Section [L^ mav also be intertwined to obtain higher length 
codes giving for example (22n, lln, 6), (38n, 19n, 8), (54n, 27n, 10), (86n, 43n, 14) self-dual codes for any 
n>l. For n large these could be considered as LDPC codes. The short 4-cycles are determinable and 
the indices that occur in any 4-cycle are in rows which are at least n places apart. 
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1.4.3 Expansion by intertwining of dual-containing. 

As with the self-dual codes, the dual-containing may be expanded by intertwining to obtain other 
higher length dual-containing codes. Thus for example (2 x (Sn)™, | x (8n)'",2™) and (4 x (8n)™,3 x 
(Sn)™', 2™+-'^) dual-containing binary codes of rate | for any n, m are obtained. 

This gives (16n, 12n, 2), (128^2, 96^2, 4), (32n, 24n, 4), (256^2, 192^2, 8) etc. dual-containing codes. 
For n large these could be considered as LDPC dual-containing codes. Beyond these, although the 
density may be small compared to the length, the density is probably too large to be of practical use as 
a low density code. However the 4-cycles are determinable in all cases and these dual-containing codes 
have the property that the indices which occur in any 4-cycle are in rows at least n apart. 

Dual-containing codes (32n, 24n, 2), (512n^, 384n^, 4) etc. codes with rate | are also obtainable. 

The intertwining nature of the constructions suggests they should perform better than the distances 
would indicate. 

1.4.4 Expansion of dual of dual-containing. 

The codes of Section [OH (2 x 8™,i x 8™,2 x 4^^^ x 3^^^) , m odd and (2 x 8", ix,2 x 4"? x 3^), 
m even, may be intertwined to give (2 x (8n)™,i x (8n)™,2 x 4~5~ x 3^~) codes for m odd and 
(2 X (8n)'", i X (8n)™, 2x4^ x 3^) codes for m even. 

This gives (16n, 4n, 8), (128ri^, 32n^, 24) codes. The density of the check matrices, which are extremely 
nice, are respectively 4 and 10. Thus these can be considered as LDPC codes for n large. Moreover the 
symbols in any 4-cycle are in rows at least n places apart. 

1.5 Self-dual codes and dual-containing codes over GF(4). 

The construction of [4J may be used to define quantum codes from dual-containing codes over GF(A). 
The classes of quantum codes obtained from the dual-containing codes constructed here are described in 
Section 11.61 

[3] contains tables of some known quantum codes with best known distances up to length 128. 

The binary self-dual and dual containing codes as described in Section 11.11 and Section 11.31 may be 
considered as codes over GF(4) with the same length and distances. 

The primitive element is not involved in these constructions. Using the primitive element and the 
symplectic inner product, further classes of self-dual and dual-containing codes over GF{4:) are obtained 
as follows: 

1. (2 X 4™, 4", 2™+!) self-dual codes. Thus we get (8, 4, 4), (32, 16, 8), (128, 64, 16) etc. self-dual codes 
over GFiA). 

2. (2 X 4", I X 4™, 2") dual-containing codes of rate f . These are (8, 6, 2), (32, 24, 4), (128, 96, 8) etc. 
dual-containing codes over GF{4:). 

3. (2 X 8™, I X 8", 2™) dual-containing codes of rate |. These are (16, 14, 2), (128, 112, 4) etc. dual- 
containing codes. 

4. (2 X (4n)", (4n)'", 2"+i) self-dual codes. These are (8n, 4n, 4), {32n^, 16n^, 8), (128^3, Q4n^, 16) etc. 
self-dual codes over Gi^(4) for any n > 1. 

5. (2 X (4n)™,| X (4n)™,2™) dual-containing codes of rate |. These are (8n, 6n, 2), (32^^, 24n2, 4) 
etc. dual-containing codes for any n > 1. 

6. (2x (8n)™, I X (871)™, 2™) dual-containing code of rate |. These are (16n, 14n, 2), (128n2, 112^2, 4) 
etc. dual-containing codes for any n > 1. 

7. Higher rates may also be obtained. 

The generator and check matrices of these codes are easy to produce and can be stored algebraically 
by formulae. 
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1.6 Quantum codes 

By the construction of 4J the dual-containing codes obtained may be used to construct the foUowing 
classes of quantum codes. 

The codes over GF{4:) in Section [TTSl may be used to construct the following classes of quantum codes. 

1. The (2 X 4m^4m^2'"+i) self-dual codes determine [[2 x 4'", 0, 2'"+i]] quantum codes, giving 
[[8,0,4]], [[32,0,8]] etc. quantum codes. Now [[8,0,4]] is best possible - see [3]. 

2. (2 X 4™, I X 4™^ 2™) dual-containing codes of rate | give rise to [[2 x 4™, i x 4™, 2™]] quan- 
tum codes. Thus (8, 6, 2), (32, 24, 4), (128, 96, 8) etc. dual-containing codes over Gi^(4) produce 
[[8,4,2]], [[32,16,4]], [[128,64,8]] etc. quantum codes. Now [[8,4,2]] is best possible - see [3]. 

3. (2 x 8", I X 8", 2™) dual-containing code of rate | give rise to [[2 x 8™, § x 8'", 2™]] quantum 
codes. Thus we get [[16, 12, 2]], [[128, 96, 4]] etc. quantum codes. 

4. (2 X (4n)™, I X (4n)™, 2™) dual-containing codes of rate | give rise to [[471™, i x An"^, 2"]] quantum 
codes for any n>l. Thus (8n, 6n, 2), (32r7,^, 24n^, 4), (128n, 96n, 8) etc. dual-containing codes over 
GF(4) produce [[8n,4n,2]], [[32^2, 16ri2, 4]], [[128^3, 64n3, 8]] etc. quantum codes of rate i. 

5. (2 X (8n)™, I X (87i)™, 2™) dual-containing code of rate | give rise to [[2 x (8n)™, | x (8n)™, 2"]] 
quantum codes for any n > 1. Thus we get [[16n, 12?!, 2]], [[12871^, 96^2, 4]] etc. quantmn codes of 
rate |. 

6. Higher rates may also be obtained. 

The binary dual-containing codes obtained in Section 12. 6[ Section \E\ and Section [7] give the following 
classes of quantum codes. 

• The dual-containing binary codes (2 x 8"^, | x 8™, 2™) of rate | may be used to obtain [[2 x 8™, | x 
8", 2™]] quantum codes with rate i by the construction of g]. This gives [[16,8,2]], [[128,64,4]] 
etc. quantum codes of rate ^ . 

• The binary codes (2 x (16)", | x (16)™, 2™) of rate | give rise to [[2x (16)™, § x (16)™, 2"]] quantum 
codes of rate | by the construction of [1]. This gives [[32, 24, 2]], [[512, 384, 4]] etc. quantum codes. 

• (2 X (Sn)™, I X (8n)™, 2™) binary codes lead to [[2 x 8n™, x8"to, 2™]] quantum codes for any ti > 1. 
This gives [[16n, 8n, 2]], [[128?!, 64n, 4]] etc. quantum codes. 

• (2 X (16)™n, I X (16)™n,2™) binary codes give [[2 x (16n)™, | x (16n)™,2™]] quantum codes for 
any n > 1. 

• The self-dual codes (2 x 4™, 4™, d) also determine [[2 x 4™, 0, d]] quantum codes. 

• Higher rate binary codes dual-containing codes may also be constructed to produce higher rate 
quantum codes. 

1.7 Numbers 

Consider S = {3* -I- 3™~*} for i = 0, 1, . . . , m. Then the minimum of S is 3^ + 3™^^ = 2 x 3^ when 
m is even and is 3^^^ -I- 3™"^^^^ = 3^^^ -I- 3"^^ = 3^t^(1 -|- 3) = 4 x 3^^^ when m is odd. These are 
the numbers which occur as distances in the first class. The numbers that come in the second class are 
derived from 2' + 2* = 2*+i. 

1.8 Length and complexity 

The codes here are produced algebraically and can be stored by an algebraic formula. The matrices 
resulting from the algebraic formulation in the group ring are easily programmed and reproduced as 
needed and thus the codes require low storage and low power. 
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The distances are also proved algebraically and a required distance is obtainable at a desired rate by 
making the length large enough. In general the calculation of distance is an NP-complete problem of 
0(2'') where r is the dimension of the code. 

In cases where the groups are the direct product of cyclic groups, modified Discrete Fourier Transforms 
could be used to speed up the calculations if required. 

1.9 Proofs 

The proofs of the distances in general rely on finding a certain type of distribution in the small cases 
within the group ring and then using properties of direct products to extend this to finding the smallest 
possible lengths/supports of the group ring elements in the codes. 

1.10 Prime field dual-containing codes 

The general techniques described here can be applied to obtain self-dual and dual-containing codes over 
(other) prime fields. This is the subject of further work. 

1.11 Isodual 

Many of the constructions require an element to be symmetric. This condition can be relaxed and then 
isodual codes are obtained in place of self-dual codes and codes containing a code equivalent to its dual are 
obtained in place of dual-containing codes. Perhaps these latter codes could be called isodual- containing 
codes. Relaxing the symmetric condition gives more codes and some with better distances; this is the 
subject of further investigation. 

2 Self-dual codes 

2.1 Further notation and background 

RG denotes the group ring of the group G over the ring R. Further details on group rings may be 
obtained in [llj . Group ring zero-divisor and group ring unit-derived codes are defined in [6] and the 
reader is referred to this paper for further notation and background. 

Rnxn denotes the ring of n x n matrices over R. If u G RG then U G Rnxn is the image of u under 
an isomorphism, 0, between RG and the ring of i?G-matrices inside Rnxn as given for example in [7]. 
The ranku is defined to be rankC/. 

The concept of 'linear independence' is often required and in these cases it is assumed that i? is a 
field. Many of the constructions however can be formulated over systems other than fields!^ 

2.2 General formulation in group rings 

Form self-dual codes in RG as follows. Suppose \G\ = m = 2q and that u G RG has the following 
properties: 

1. it^ = 0. 

2. w = u'^. 

3. rankC/ = rankw = q. 

Then u generates a self-dual code as follows. Consider G — {gi, 32, ■ • ■ , dm}- Let S — {gi-^ , , . . . , g,;^ } 
be chosen so that Su is linearly independent. As pointed out in [6] such a set always exists since 
rankw = q. In most cases for a natural ordering the set S = {<?i, <72, ■ ■ • , 9q}, the first q elements of G, is 
such that Su is linearly independent and in any case by reordering the elements of G it may be assumed 
that S consists of the first q elements. 

^The cases where i? is a group ring itself is closely related to convolutional codes. 
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The self-dual code is then C — Wu where W is the i?-niodule generated by S. A matrix version is 
obtained by applying the isomorphism : RG Rnxn as explained in [S]. 



2.2.1 Note 1 

Let RG be a group ring and suppose that C is a code obtained with i?G-matrices K, L satisfying KL = 
with rank A' + rankL = n = \G\. The code is generated by K and 'checked' by L. This is the case 
for example with all cyclic codes which are zero-divisor group ring codes of the cyclic group ring. More 
precisely the matrix code is C = aK where a has length equal to r = rank if, and the first r rows of K 
are linearly independenlH. Then y e C if and only if yK = if and only if L'^y^ — 0. Thus L'^ is the 
check matrix in the usual notation. 

The code is self-dual if and only UK — L"^ . If now k,l ^ RG are the elements corresponding to 
K, L respectively we see that the conditions for a self-dual code translates in the group ring setting to 
finding an element k € RG such that kkf^ = and rank/c = rankfc""" = 1/2 jCj. Further ii k — k'^ 
(i.e. k and K are symmetric) then the code is obtained from a group ring element k with k^ = and 
rank/t = rankfiT = 1/2\G\. 

Thus in many situations, including (symmetric) cyclic codes, self-dual codes are obtained by the 
method of Section 12.21 It is more difficult to obtain elements k such that kk"^ = with rank k = 
rank/c"^ — 1/2|G| but all self-dual are obtainable this way when derived from group rings; in particular 
cyclic self-dual codes and many other group ring self-dual codes come about this way. 



2.2.2 Note 2: Isodual codes 

If the symmetric condition — u is omitted in Section f2.2l then isodual codes are obtained. An isodual 
code is a code equivalent to its dual. In this case we have = 0,ranku — q = rankw""". The check 
matrix is U'^ as opposed to U in the self-dual case. However the group ring code determined by u is 
equivalent to the group ring code determined by u^; note from [7] that is the element obtained by 
interchanging the coefficients of g and for every 5 G G in the expression for u and that if U is the 
matrix of u then U"^ is the matrix of in the isomorphism between the group ring and the ring of 
matrices. 

There is more freedom is the choice of u if it is not required that u be symmetric. Thus higher 
distance isodual codes may be obtained. 

In other cases also it is possible to obtain codes which contain codes equivalent to its dual. These 
should possibly be called isodual- containing codes. 



2.3 Matrices 

Consider now u G RG which has i?G-matrix of the form ^ " ^ ^ ^ where rank A = ranku — q. Then 

a generating matrix for the code is A. 

Suppose also uv = 0, ranku — m — q and v has i?G-matrix (P, Q) where rankP = in — q. Then a 
check matrix for the code is . 

If U has the form ( ^ ' ' ^^"^ code then has generating matrix (7^, B) which is in standard 



form. 



Suppose then in the case of a self-dual code of Section 12.21 that C/ = ( ^ ^ ) with = and 



ranku = g = ^. Then a generator matrix is {Iq, B) and a check matrix is ( ^ ) = [Iq, B^) and this 



-J- -Li-Li-iii a gciiciauiji iiiauii^ lo yj-q,±jj txiiu a ^if^^r. liiauiiA \ B 

is {Iq, B) when u is symmetric, as would be expected for a self-dual code 
The distance of the code is determined by B essentially. 



^ A natural ordering of the elements of G will almost always ensure this but in any case the elements of G can be suitably 
ordered. 
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2.4 Listing of elements 

A group ring code is independent of the hsting of the group elements. The corresponding matrices 
depend on the listing but equivalent matrix codes are obtained by changing the listing. Adopt the 
following listing for a direct product. Suppose a given listing for H is H = {hi, h2, ■ ■ ■ , hr} and a given 
listing for K is K = {ki,k2 • • - , h}. The listing iov H x K is then taken to be {kiH U fei? U . . . U hH}. 

2.5 Explicit groups 

Let G ^ H X C2, where H = {gi, 52, • • ■ , gq} and C2 — {1, h}. 

Then G is listed by G = {gi, 52, • . ■ , 5m, hgi, hg2, ■ ■ ■ , hgq}. The i?G-matrix is then ( ^ ^ ' where 



A, B are i?G-matrices of H . 



In the situation where u = 1 + oijdj) the matrix J7 is | ^ ) ^'^'^ ^^^^ least rankg. 



If u is symmetric then J7 is a symmetric matrix (and so i? = B) and a self-dual code is obtained. 
2.6 Self-dual binary codes from direct products 

Let G = G4 X G4 X . . . X G4 X G2 = C™ x G2 where the G4 are generated by for i = 1, . . . , m and G2 
is generated by h. 

Then |G| = 4" x 2. 

List the ith C4 as {1, Oj, of, af } and G2 = {1, h}. 

Then the listing of G™ is i = {1, oi, of, af, 02, 0201, a2af, a2af , a^, a^ai, a^^i, 020?, a^a^_]^ . . . } 
and the listing of G is L U hL. 
Consider the group ring Z2G. 

Define Ui ^ ai + + af , 1*2 = Ui(a2 + + a^), Um = Um~i{am + + a™)- 

Then it it easy to check that uf = 1. Also Ui has 3* distinct elements and is symmetric. 

Let u = 1 + hu„i. Then = 1 + h'^ufn = 1 + 1 = 0. Now u has 1 + 3™ elements and is symmetric. 

Also U has matrix ^ ^'^^ symmetric 4™ x 4'" matrix B with B^ = I and / = 14.71 . Thus U and 

u have rank 4™. 

Since u is symmetric and has rank 4™ it determines an (4'" x 2,4™) self-dual code C. 

Let 5 be the set of elements in G™, the first 4™ elements of G. The code is then generated by Su. 

T 

f I \ 

The generator matrix of the code is {I,B) and the check matrix ( ^ j = (-^, ), and as u is 

T 

symmetric, B = B . 

It remains to determine the distance of the code. 

Theorem 2.1 C has distance 2x3^ when m is even and has distance 4 x 3~2~ when m is odd. 

The methods in the proof of Theorem 12.11 are of general interest and show how distances may be 
proved algebraically using group rings. The support of a group ring element is the number of non-zero 
coefficients in its expression as a group ring element. The distance of a group ring code is the shortest 
support of any group ring element in the code. 

Before proving the theorem in general it is useful to look at some small cases. 

The following Lemma is useful. 

Lemma 2.1 Consider u = 1 + h{a + a^ + a^)w and T — {u, ua, ua'^, ua^}. Then a linear combination 
of one element in T is + h{a^^^ + a^+^ + a^+^)w, a linear combination of two elements from T is 
a* + a-' + /i(a^ + a'^)w a linear combination of three elements of T is a* + a-' + a'^ + h{a^)w and a linear 
combination of four elements ofT is 1 + a + a^ + a'^ + /i(l + a + a^ + a'^)w with < i, j, k,p, q, < 3, i, j, k 
are distinct and p, q are distinct. 
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Proof: This can be proved directly by listing all the cases. Alternatively a counting argument may be 
given. □ 
Consider to = 1 in Thcorcm l2.1l Then S = {1, ai, a^, af}, u = 1 + h{ai + + ) and Su consists of: 

u = l + h{ai+al + al) 

aiu = ai + h(ai + af + 1) 

afu — af + h{al + 1 + ai) 

a^u = af + h{l + ai + af) 

Note that each element of Su contains a distinguishing element which does not occur in any other 
element of Su and the other three elements have two elements in common with the other elements of Su. 
In any sum of elements of Su the distinguishing elements survive. Thus if this sum contains more than 
four elements at least 4 elements survive. If the sum contains two elements then the two distinguishing 
elements survive and also two more elements survive. If the sum contains three elements then the three 
distinguishing elements survive plus one further element - of the nine other not necessarily distinct 
elements at least one is not cancelled. Thus the distance of this code is 4 and we have a (8,4,4) code. 

This is the best distance for an (8, 4) (self-dual or otherwise) code. 

Consider now m — 2. In this case we get a (32, 16) code. 

We have ui — ai + + af, U2 ~ (02 + flj + 03 + 02)141, and u = 1 + hu2- As already noted this 
determines a (32, 16) self-dual code. Note that u has 1-1-3^ elements. 
Now S = 1, oi, of , of, 02, 0201, . . . , a2af . The code is generated by Su. 

Separate S into 4 sets as follows: Si = {1, a2, a^, Oj}, 5*2 = {ai, 0102, aio^, 0102}' ^3 — Wi^ olfa^, 0102}, 
S4 = {al,ala2,alal,ala^}. 

Consider now a sum of elements in Su which is then (apl -I- 0:102 -I- 0202 -I- 0302 -t- /3oOi -I- /3iOi02 -I- 
/920i02 -I- /Saoio^ -I- 7oof , -1-710^02 -t- "t2a\a\ + "fza\a\ + 5oa\ + (5iof 02 + 52a\a\ + 5za\a2)u. 

We use the notation |T] -I- o in a group ring to denote the sum of i independent non-zero terms added 
to an element a which has terms independent of the terms in [T| . 
We can assume the coefRcient, a^, of 1 is non-zero. 



Now (aol-l-Q;i02-l-a202-l-Q!302)w is u if only one coefficient (which is ao) is non-zero, is 2 -'rh{uia\ 



W1O2) for two non-zero coefficients, is 3 -I- /i(ui02) for 3 non-zero coefficients and is 4 -I- h{ui{\ -\- 02 



Oj + O2)) for 4 non-zero coefficients. The worst scenario is where we get 3 + h{uia\) which has 6 
elements. 

Similarly we get or ua2a\, a\ + u\a?2)a\ for two non-zero coefficients, is |3|+ (u\a!2)a\ for 

3 non-zero coefficients and is [T| -t- ui(l -I- 02 -I- 02 -I- a^a\ for 4 non-zero coefficients. 
All the elements here have none in common with the other type. 
The worst scenario gives 6 elements and thus we have a (32, 16, 6) code. 
The full weight distribution of the code may be obtained is a similar way. 

n 

Notation: Suppose u — ctiQi G RG. Then the support of u, written supp{u) is the number of 

1=1 

non-zero ai. 

To prove the general case we need the following. Consider RH = R{G x A) the group ring of the 
direct product of the groups G and A. 

Lemma 2.2 Suppose u G RG,w G RA. Then supp{uw) = supp{u)supp{w). 
The proof of this is straight forward and is omitted. 

Lemma 2.3 Let oi, 02, . . . , Ot he distinct elements of A and u = aiuioi + a2U2a2 + . . . + atUtat where 
ai ^ and Ui G RG. Then supp(u) = supp{ui) + supp{u2) + . . . supp{ut). 



We now prove Theorem l2.1l in general. Let the element u be as defined. The ideas in the proof below 
may be used in other cases to prove the minimum distance for group ring codes. 

Proof: Let G„ denote the direct product of n copies of C4. We are considering G = Gn x C2 and the 
group ring Z2G. We already know that = 0, that ranku = 1/2|G| and that u generates a self-dual 
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code. Set S to be the elements of Gn and W the module generated by S. The code then is Wu. Thus 
we need to show that the smallest support / length of an element in Wu is as stated. 

Let K denote the cyclic group of order 2 generated by h. We have already seen that (C4 x K)u has 
distribution x + hy where |a:| = 1, \y\ = 3, = 2, \y\ = 2(iii)\x\ = 3, \y\ = l(w)|x| = 4, \y\ — 4. 

Say the element x + hy £ G x C2 has weight distribution (|a;|, |y|). 

Now G = Gn-i X C4 X K where C4 is {1, a„, a^, a^} = {1, a, c? , a^} say. 

Now RG = {RGn-i) X C4 X K. Every element in i?G„_i x C4 can be written in the form q{ao + 
aila + a2a^ + cx^a^) with q G i?G„_i and the a.; = 0, 1. For a non-zero element at least one of the 
at 7^ 0. Thus every non-zero element in the code can be written in the form 

w = q{ao + aila + a2a^ + a3a'^)(l -I- hun)- 

Case 1. One of the ai ^ (and others all zero). Then w — qa^ + hqun-i{a^^^ + a^+' -|- a'^+*). This 
has \q\ -\- 3|gu„_i| elements. 

Case 2: Two of the 7^ 0. Then w = q{a^ + a^) + h{qun^i{a^ + a'). This has 2\q\ + 2|(jw„_i 
elements. 

Case 3: Three of the ai ^ 0. Then w = q{a'^ + + a^) + h{qun-ia*). (Where of course k are all 
different.) This has 3\q\ + \qun-i\ elements. 

Case 4: All of the are non-zero. Then w = q{l + a + + a"^) + hqun-i{l + a + + a'^). This has 
4\q\ -|-4|qM„_i| elements. 

We can now decide the minimum weight /support by considering the minimum which can occur in 
these 4 cases. We know by induction the minimum of |g| and 

We have shown that the distribution is (1, 3), (2, 2), (3, 1), (4, 4) when n = 1 with minimum (1, 3), (3, 1). 
Thus the next minimum distribution is (3,3), (3,3) which gives distance 6 as required. This is n = 2 
even. 

The next minimum distribution is (3, 9), (9, 3) giving a distance of 12 as required. This is n = 3 odd. 

Suppose the minimum distribution for k even is (3t,3t),(35,3t) and is (3^, 3^), (3^, 3^) 
for k odd. Then the next minimum distribution is (3t~,32), (3'2,3^~) for k even (or fc + 1 odd) and 
IS (3 2 J 3 2 (3 2 J 3 2 j for k odd (or k -I- 1 even). 

It is clear that for other non-minimal distributions at the A:th stage will give higher distributions at 
the k + 1st stage. 

Thus in general the minimum distribution is (S'^' , 3^ ), (3^ , 3^ ) for n even giving a distance of 2 x 3~2— 
and is (3^", 3^"), (3^" , 3^") for n odd giving a distance of 3^" + = (1 -I- 3) = 4 x 3~2- . 

□ 



2.7 Further self-dual codes from direct products 

Now consider Z2G where G = C™ x C2. Suppose the cyclic groups of order 6 are generated by for 
i = 1, . . . , m and C2 is generated by h. 

Define Ml = ai + al+al + af+al ; U2 = (a2-f 03-1-02 -t-al-t-aDwi ; Um = (am+am + am+am + o^)Mm-i. 

Then uf = 1 for each i and Ui is symmetric with 5' elements. Set u = 1 -I- hum- Then — 0, 

is symmetric and u has matrix ^ ^ ^ ) ^™ ^ ^"^ nia-trix B with — 1 and 

/ = /gm. Thus U and u have rank 6™. 

Hence u defines a (2 x 6™, 6™) self-dual code Cm- 

It remains to determine the distance of C. 

Theorem 2.2 Cm has distance 2™+^. 

Proof: The proof of this is very similar to the proof of Theorem l2.1l It depends on the following first case 
situation. Let Cg be generated by a and define ui ~ a + a'^ + a'^ + a* + . Then consider combinations 
over Z2 of ui, uia, uia^, uia^, uia^, uia^ . 

For one non-zero coefficient in the combination we get Uia^ which has 5 non-zero a;, for two non-zero 
coefficients we get a* + , for three we get a* -I- + a*"' , for four we get a* -t- + a*"' + a' , for five we 
get a', and for six we get a* + + a'^ + a'' + a™ -t- a^. The worst case in a sense is where we take five 
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non-zero coefficients and get just one a'. However it does take five non-zero elements to get this low 
distance. In all other cases we get at least two a' . This distribution is then extended to the general case 
as in Theorem 12. II □ 
Thus we get (12, 6, 4), (72, 36, 8), (432, 216, 16) etc. codes. Now (12, 6, 4) is best possible distance for 
a (12,6) code. A (72,36) self-dual binary code has best possible known distance of 12. Now (72,36,8) 
has certain advantages; as well as fitting into the general infinite class and leading to extensions and 
intertwining with higher lengths, its method of construction enables a full description of its weight 
distribution. 



3 Self-dual codes from dihedral groups 

Let D2m —< a, 6|a™ = 1 = b^,a'' = a^^ > be the dihedral group of order 2m. A listing of the 
group is = {1, a, . . . , a™^^, b, ba, . . . , 6a™^^}. Any element in the group ring RD2m can be given as 

m — 1 m — 1 

u — a^a' + b Pjtt-' . 

i=0 j = l 

r 

Now consider u = 1 + a*^ = 1 + bD say. Then u is automatically symmetric as {ba^)~^ ~ baK 

Now work in characteristic 2. Then = 1 + bDbD = 1 + b^D^^D = 1 + D^^D. Consider situations 
when D^^D = 1 and then u"^ ^ 1 + 1 ^ 0. 

In this situation, u generates a self-dual (2m, m) code. Its matrix is of the form (/„i,C) where C is 
the reverse circulant matrix corresponding to D. 

By abuse of notation let D denote the group ring element and the set of group elements which occur 
in D. Now consider suitable sets D for which D~^D = 1. 

These sets remind us of difference sets in groups, see [9]. If (u, fc. A) is a difference set in a group and 
D is the corresponding group ring element in the group G then (actually iff) D^^D = n + AG where 
n = k — X. Thus if A is even and n is odd then in characteristic 2, D~^D = 1. 

In particular there exist (4n— l,2n— l,n— 1) difference sets in the multiplicative (cyclic) group of the 
field Fin-i when 4rt — 1 is a power of a prime. Thus when n is odd we get from these self-dual {2m, m) 
dihedral codes, where m — ^n — 1. This gives for example (22, 11), (38, 19), (54, 27) etc. self-dual codes. 

The distances of these codes are quite good and we get (22, 11, 6), (38, 19, 8) self-dual codes. 

In general the distance of the (8n — 2,4ri — 1) code is probably n -I- 3; this would give a series of 
{2p,p, d) self-dual codes where limp_oo ^ = | giving a series of 'good' codes. 

In general sets of differences in a group with particular properties are needed and not necessarily 
difference sets. In order to define a self-dual code it is sufficient that the set of differences contains each 
difference an even number of times and that the difference set itself has an odd number of elements; this 
ensures that D~^D = 1 in characteristic 2. 

The method can also be applied to generalised dihedral groups. Let G be any abelian group. Then 
the generalised dihedral group, written Dih{G), is the semidirect product of G and C2, with C2 acting 
on G by inverting elements. 

Every element in the group ring RDih{G) may be written u = P + bD with P, D £ RG, b^ = 1 and 

= D-^. Uu = l + bD then in characteristic 2, = 1 + bDbD = 1 + D-^D. 

Let D he a difference set in Gm and consider C^. In Dih{Gly^) define u — 1 ^ b{DiD2 ■ ■ ■ Dt) with 
b^ — 1 and b acting by inverting elements, where Di corresponds to D in the i*'* term of the direct product. 
Then in characteristic 2, m = 1 + bDiD2 . . . DtbDiD2 ...Dt = l + D^^DiD^^D2 . . . A = 1 + 1 = 0. 
Thus u generates a self-dual (2 x m*,m*') code. 

This could be further generalised by considering suitable difference sets Di in cyclic groups Ct . for 
i — l, forming G — WCt^ and looking at u = 1 + b{DiD2 ■ ■ - Dt). 

There are other possibilities in the dihedral and generalised dihedral still to be exploited and studied. 
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4 Expansion by intertwining 



Let G — CXn X C2 where the Cun are generated by ai for i = 1, . . . , m and C2 is generated by h. Then 
\G\ = (4n)™ X 2. 

List the elements of in the natural way as L = {1, ai, a^, . . . , a^"~^, a2, a2ai, 020^, . . . , a2a^"~^, 
a2, a^ai, a^af, . . . a^af a^"-ia^"rii . . . af and then list G as L U hL. 
Consider the group ring Z2G. 

Define ui ^ + + a?", 1*2 = ui{a^ + a^" + a^"), . . ., u„, = Um-i{a^ + a^' + a^"). 
Then it it easy to check that uf ~ 1. Also Ui has 3* distinct elements and is symmetric. 
Let w = 1 + hujn- Then v?' — \ + h'^ufn = 1 + 1 = 0. Now u has 1 + 3™ elements and is symmetric. 

Also U has matrix ^ ^ ^ ^ for symmetric 4™ x 4™ matrix i? with = 1 and / = /(4„)™ . Thus U 

and u have rank(4n)™. 

Since u is symmetric and has rank (4n)™ it determines an ((4n)™ x 2, An™-) self-dual code C. 

Let S be the set of elements in G^, the first (4n)™ elements of G. The code is then generated by 

Su. 

T 

The generator matrix of the code is (/, B) and the check matrix ^ ^ ^ =(-^1-^)1 and as u is 

T 

symmetric, B = B . 

The group ring elements are intertwined and the elements ua^ and ua'' have elements in common if 
and only if j = fc mod n. Thus the following theorem follows directly as in Theorem 12. II 

Theorem 4.1 The codes are ((4n)™ x 2,(4n)™,2 x 3^) self-dual code for m even and are {{in)™ x 
2, (4n)™,4 X 3^^) self-dual code for m odd. 

The 'LDPC codes do contain (short) 4-cycles but these cycles occur far apart - the indices involved 
in any 4-cycle are in rows of length n from one another. 



5 Dual-containing codes of rate | 
5.1 General set-up 

Consider RG with |G| = m = 4q which has an element u such that : 

1. u'^ = 0. 

2. w is symmetric. 

3. u and U have rank = 3q. 

Since u has rank3q it will follow that has rankg. To show this we need the following well-known 
result on ranks of matrices. 

Lemma 5.1 Suppose A,B are nx n matrices. Then 

(i) rankAi? < 77im{rankyl, rankS}. 

(ii) rank AS > rank A + rankS — n. 

Then: 

Lemma 5.2 Suppose U is an AqxAq matrix with = and such that U has rank3g. Then rankC/^ = q. 

Proof: Since UU^ — 0, is in the null-space of U and so cannot have rank greater than q. Now 
by Lemma |5.1[ rankf/^ > Zq + iq — Aq ~ 2q. Then again by Lemma l5.ll rankC/^ — ra,nkU^U > 
2q + 3q — Aq ~ q. Hence rank = q. 

□ 
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Thus u wih generate a dual-containing code (4g, Sq) of rate |. u is the generating element of the 
code and is the check element. The generator matrix of the equivalent matrix code is U and only the 
first three-quarters of the rows of U need be used. is the check matrix and only the first quarter of 
its rows need be used as the check matrix. 

The code is Wu where W is a certain submodule which can be taken to be the submodule generated 
by the first 3g elements of G. The dual code is Wu^ which is obviously contained in Wu; note that 
Wu = RGu and also Wu^ = RGu^ . 

As is shown in [Bj, it is possible to obtain a submodule W generated by 5 = {gii,gi2, ■ ■ ■ jffis,} such 
that Su is linearly independent. Then the code is Wu. By reordering if necessary it is possible to choose 
S = {1 = gi, g2, ■ ■ ■ , gsq}- Provided the first 3q rows of U are linearly independent we may choose S to 
be the first 3q elements of G. 

Relaxing the symmetric condition gives codes which contain a code equivalent to its dual, isodual- 
containing codes. This gives many more examples. In these situations we have = 0, ranku = 3g and 
(u'^)"^ is the check element. Then the code contains a code which is equivalent to its dual. 



5.2 Explicit groups 

Suppose now a group ring RG has an element w with = 1. Then consider R{G x C2) where C2 is 
generated by h. List the group elements by {1, gi, (?2, • ■ • , <?n, h, hgi, . . . , hg„i} and let m = 1 4- hw. 

Then u'^ = when R has characteristic 2. If rankw — |m then rankw'^ — jm so that u^ is then the 
check element. The code is given by C = {(iu}. 

If also u is symmetric then we get a dual-containing code as the dual code is the set of all (3u^ which 
is Pu^ X u e C. 

Using this we now produce such codes explicitly and derive their distances. 
Let H = C™ and consider the group x C2 which has order 2x8™. 

Consider ui = ai + af + a[. This is symmetric and satisfies uf = 1. Let U2 — (02 + ^2 + a2)wi and 
in general Ui — (oj + aj + aj)ui-i. Then uf = 1, Ui is symmetric and has 3* elements. In particular Um 
has order 4, thus invertible, and is symmetric. 

Define u = 1 + hum- Then u'^ = 0. We need to determine the rank of u. Now the matrix of u is 
I B \ f I B \ 

^ ^ j which by row operations is equivalent to ( ^ ^ ^ ^2 j • Here / and B have size 8™ and 
rank/ = 8™. 

To show that u has rank = | x (8™ x 2) we now need to show that I + B^ has rank = j x (8™ x 2) = 
i X 8". 

It is clear that B corresponds to the group ring element Um with = 1 and (/ + i?^)^ = 0. Also 
1 + B^ correspond to 1 which is 1 + {1 + aj + af )(1 + + a^) . . . {1 + a"^ + a^). Thus I + B^ has 

the form q p ^ where P is non-singular and so I + B^ has rank ^ x 8™ as required. 
Consider now R — Zio- 



Theorem 5.1 The code C has distance 2' 



Proof: The proof is very similar to the proofs for the self-dual codes. The case m = 1 has distance 2 
and this is extended to higher m using properties of direct products. □ 

Thus (2x8™, I x8™,2™ ) dual-containing codes are obtained. For m = 1 this is an (16, 12, 2) which 
is best possible. Next is (128,96,4), then (1024,768,8), (8192,7168,16) etc. 

The generator and check matrices for these codes are immediately obtained from the group ring 
elements. 



5.2.1 Further 

Consider the group ring Z2G with G = G4 x C™, where C4 is generated by h and the Cg are generated 
by Oi, z = 1, 2, . . . , m. As before define ui = ai + af + al and in general Ui — (a^ + aj + aj)ui-i. Then 
uj = 1, Ui is symmetric and has 3* elements. In particular Um has order 4 and is symmetric. 
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Define u = 1 + h^Um- Then u is symmetric and w^ = l + w^ = 1 + 1 = 0. Tlie matrix U u has the 
/ / OB \ 
/ B 
form 5 0^0- 

\ Q B / / 
This by (block) row operations is row equivalent to 
/ / B \ 

0/0 B 

I + B^ 
\00 I + B^ J 

Now each I + B'^ has rank i x 8" and so rank U = 8™ + 8" + i x +8™i x 8" = 3x8™. 

It follows that rankJJ"^ = 8™. Thus we get a (4 x 8™, 3 x 8™) code with generator element u in the 
group ring or U in the matrix code and check element in the group ring code and in the matrix 
code. 

Call this code Cm- 
Theorem 5.2 Cm has distance 2™+-'^. 

We thus get (4 x 8'", 3x8™, 2™+^) dual containing codes. 

This gives (32, 24, 4), (256, 192, 8), (2048, 1536, 16) etc. codes. The (32, 24, 4) is best possible. 



6 Intertwining: Lengthening the dual-containing of rate | 

The above Section [5] can be extended to give longer dual-containing codes in an intertwining way. 

Let H = and so we are considering the group x C2 which has order 2 x {8n)"^. 

Consider ui = a"+a|" + a^". This is symmetric and satisfies uf = 1. Let U2 = (02 +02" +'^2")'"i 
in general Ui = (a" + af" + a[")7ii_i. Then uf = 1, Ui is symmetric and has 3* elements. In particular 
Um has order 4 and is symmetric. 

Define u = 1 + hum- Then = 0. We need to determine the rank of u. Now the matrix of u is 

I B \ f I B \ 

^ j which by row operations is equivalent to ( ^ ^ ^ ^2 j • Here / and B have size (Sn)™ 

and rank / = (8n)™. 

To show that u has rank = | x ((8n)™ x 2) it is necessary to show that rank(/ + /3^) — \ 'x ((8n)™ x 2). 
This is done as previously by looking at the group ring element corresponding to / + B^ . 

It is also noted as before that ua^ and ua^ have elements in common if and only li j = k mod n so 
that the code is intertwined. The distance then is precisely the same as for n — 1. 



7 Further: Dual-containing codes of rate | 

The above Section O can be generalised further. 

Suppose there exists an element u G RG where \G\ = m = 8g with 

(i) 7/8 = and 

(ii) rank7i = 7q. 

It then follows as in Lemma 15.21 that ranku'' = q. 

We thus get a (8g, 7q) code generated by u with check element m^. If further u is symmetric this will 
be a dual-containing (8g, 7q) code. The code is given by Wu for a module W of rank 7m and the dual 
is Wu^ which is clearly contained in Wu. 

We produce explicit examples as follows: 

Let H = and consider the group C{g x C2 which has order 2 x 16™. 
Let R = Z2. 

Consider ui = ai + af + a\^. This is symmetric and satisfies uf — 1. Let U2 — (02 +02 + 12^)^1 and 
in general Ui — {ai +af +ap)?ii_i. Then uf — 1, Ui is symmetric and has 3* elements. In particular Um 
order 8 and is symmetric. 
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Define u = 1 + hum- Then u = 0. We need to determine the rank of u. Now the matrix of u is 
^ ) which by (block) row operations is equivalent to ^ ^ ^ ^ ^ ^ . Here / and B have size 

16™. Clearly then rank/ = 16™. 

To show that rankit = | x 16" x 2 it is necessary to show that rank / + B^ — ^ x 16™ x 2. 

The details on this are omitted and consists of looking at the group ring element corresponding to 
/ + B^ and showing it has the required rank. 

Theorem 7.1 These codes are (2 x 16™, | x 16™, 2™) dual containing codes of rate |. 
The first two are (32, 28, 2), (512, 448, 4) dual-containing codes. 

8 Generally 

Higher rate dual-containing codes may be obtained as follows. Only a bare outline is given and details 
are omitted. 

Let \G\ — 2*q and suppose we have an element u £ RG such that: 

1. =0 

2. u is symmetric, 

3. ranku — (2* — l)q. 

It will follow as before that ranku-^ = q. Thus we get uu^ = where ranku — (2* — l)q and 
rankw^ = q. Then u will generate a dual-containing code of type {2*q, (2* — l)^) so that the rate of 
the code is ''^ ^^^'^ = The check element is . 

To get explicit examples consider: Let H = C^+i and consider the group C^+i x C2 which has order 
2 X 2(*+i)™. 

In the group ring RG assume R has characteristic 2. 

Consider ui = ai -\- a\ + a\ ~^ . This is symmetric and satisfies u\ — 1. Let U2 = (02 + + 

a\ ~^)ui and in general Ui — (ai + af* + af ~^)ui-i. Then uf = 1, Ui is symmetric and has 3' 
elements. In particular Um has order 2* and is symmetric. 

Define u = 1 + hum- Then v? = 0. We need to determine the rank of u. Now the matrix of u is 

I B \ f I B \ 

^ j which by row operations is equivalent to ( ^ ^ ^ ^2 j • Here / and B have size 2* . To 

show that u has rank = (2*~^)2 it is necessary to show that I + B^ has rank = 2(2* — 1) — 2*. 
8.1 Intertwining to obtain higher lengths 

It is clear also as previously that the codes of Section [7] may be intertwined to obtain (2 x (16n)™, | x 
(16n)™, 2™) dual containing codes of rate | for any n> 1. 

9 Self-dual and dual-containing codes over GF(4) 

In Section 12.61 Section [5] and Section [7] self-dual and dual-containing binary codes are obtained by 
considering the direct product of groups. These can be considered as codes over GF(4). They can be 
modified as follows to give codes over GF{4) with better distance. Let uj be the primitive element in 
GF{A). 

Define ui = uai + 02 + (^af and in general Ui+i = Mi(wai+i + af_^_^ + Loa'^^-^). Define u = 1 + hu,n in 
the group ring of C2 x C™. Then similar to Section [THl — 0, ranku = 4™, u is symmetric and thus 
defines a self-dual code Cm say. 

Theorem 9.1 C„ has distance 2™+i and is thus a (2 x 4m^4™^2™+i) self-dual code. 
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Proof: The proof is very similar to the proof of Theorem 12.11 by finding the distribution when m = 1 
and then using properties of direct products. The distribution is shghtly better which gives the better 
distance. □ 

Thus we get (8, 4, 4), (32, 16, 8), (128, 64, 16) etc. self-dual codes over GF{A). These codes use the 
Euclidean inner product. Multiplying the length by 4 multiplies the distance by 2. 

The above examples do not take full advantage of the symplectic inner product. 

For a group ring element w{ll>) define wJ = w~^{uj~^) = w~^{uj'^). Define ui = (woi + w^af) and in 
general u^+i = u,{ujat+i + a;^a?_,_i). 

It is easy to check uf = uf" = 1. Define u = l + hum in the group ring of C2 x C™. Then u'^ = — 0, 
rank m = | x 4™ and thus u defines a dual-containing code Cm of rate | in the group ring of over 
GF(4) with the symplectic inner product. The proof of the rank is similar to previous cases. 

Theorem 9.2 Cm has distance 2™ and is thus a (2 x 4™, | x 4™^ 2™) dual- containing code. 

Proof: The proof is similar to the proof of Theorem 12. II □ 
This gives (8, 6, 2), (32, 24, 4), (128, 96, 8) etc. dual-containing codes over GF(4) with the symplectic 
inner product. 

The rates can be extended as follows: Define ui = (woi -t-w^aj) in the group ring of Cg and in general 



Ui+i = Mi(wai+i +UJ'^aJ_^_l) in the group ring of Cg. Define u = 1 + hium) in the group ring of C™ x C2. 

7 
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Then — Q and rank u = | x 8™ . Thus u determines a dual-containing code Cm of rate | . 
Theorem 9.3 Cm has distance 2™ and is thus a ( 2 X 8™, I X 8", 2™) dual- containing code. 
Higher rate dual-containing codes can also be obtained by the methods of this paper. 
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